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(54) Service prioritization in a cellular telephone system 

(57) A system for servicing call establishment 
requests in a cellular telephone system on a priority 
basis is described. In this system, a base station receives 
a call establishment request either via an external MTSO 
(mobile telephone switch office) or PSTN (public tele- 
phone switch network), or internally from a call establish- 
ment request, broadcasted by a mobile unit associated 
with a first subscriber within the cell of interest. Both the 
base station and the mobile unit are located in a cell (i.e., 
the cell of interest) of the cellular telephone system. The 
base station determines whether it has a free channel to 
service the call establishment request. If the base station 
does not have a free channel to service the call estab- 
lishment request, then a call processor determines a 
service. priority level of the first subscriber. This service 
priority leveMs communicated to the base station. The 
base station processes the call establishment request in 
accordance with the service priority level of the first sub- 
scriber and service priority levels of second subscribers 
that are involved in telephone calls active in the cell. 
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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 5 

The present invention relates generally to cellular 
telephone systems, and more particularly to a system 
and method of implementing service prioritization in cel- 
lular telephone systems. 10 

RELATED ART 

In conventional cellular telephone systems, call 
requests (which are issued to establish new telephone is 
calls) are serviced on a first-come, first-served basis. 
Call requests are not prioritized based on any customer- 
specific criteria (such as a customer s service plan or 
per-cail choice). It is noted that some special types of 
calls, such as emergency "91 1 " calls, are serviced on a 20 
priority basis. However, the priority service granted to 
such calls is not based on any customer-specific criteria. 

As will be appreciated, cellular telephone systems 
have a finite service capacity. New calls cannot be 
accepted if this service capacity is reached. Since call 25 
requests are serviced on a first-come, first-served basis, 
callers will often be denied service simply because their 
call requests were issued later in time than others. 
Clearly, the current methodology for processing call 
requests is arbitrary and inflexible. 30 

Thus, what is required is an improved, flexible sys- 
tem and method for processing call requests in a cellular 
telephone system. 

SUMMARY OF THE INVENTION 35 

Briefly stated, the present invention is directed to a 
system and method for servicing call establishment 
requests in a cellular telephone system on a priority 
basis. According to one aspect of the present invention, 40 
a base station receives a call establishment request 
broadcasted by a mobile unit associated with a first sub- 
scriber. Both the base station and the mobile unit are 
located in a cell of the cellular telephone system. 

The base station determines whether it has a free 45 
channel to service the call establishment request. If the 
base station does not have a free channel to service the 
call establishment request, then a call processor deter- 
mines a service priority level of the first subscriber. 

This service priority level is communicated to the so 
base station. The base station processes the call estab- 
lishment request in accordance with the service priority 
level of the first subscriber and service priority levels of 
second subscribers that are involved in telephone calls 
active in the cell. ss 

In particular, the base station determines whether 
any of the second subscribers has a service priority level 
sufficiently less than the service priority level of the first 
subscriber. If at least one of the second subscribers has 
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a service priority level sufficiently less than the service 
priority level of the first subscriber, then the base station 
terminates the telephone call involving this second sub- 
scriber. Then, the base station services the call estab- 
lishment request using the channel formerly being used 
to service the terminated telephone call. 

Further aspects, features, and advantages of the 
present invention, as well as the structure and operation 
of various embodiments of the present invention, are 
described in detail below with reference to the accompa- 
nying drawings. In the drawings, like reference numbers 
indicate identical or functionally similar elements. 

BRIEF DESCRIPTION OF THE FIGURES 

The present invention will be described with refer- 
ence to the accompanying drawings, wherein: 

FIG. 1 is a block diagram of a telephone system 
according to a preferred embodiment of the present 
invention; and 

FIGS. 2-4 are flowcharts representing the preferred 
operation of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The present invention is directed to a cellular tele- 
phone system that supports the prioritization of tele- 
phone call requests. A rate-based service priority level 
is associated with each subscriber (each subscriber 
elects which priority level he/she wishes to have). During 
times of peak demand, telephone call requests issued 
by subscribers are serviced in accordance with the sub- 
scribers' service priority levels. Subscribers having 
higher service priority levels are billed at higher rates 
than subscribers having lower service priority levels. 

When cellular network traffic demand exceeds a cel- 
lular telephone system's capacity, the present invention 
automatically determines which call requests to service 
based on the service priority level associated with the 
subscribers that issued the call requests. According to 
the present invention, established lower-priority phone 
calls are dropped in favor of servicing higher priority 
calls. 

More particularly, the present invention is directed 
to a preferably software controlled call processor that pri- 
oritizes call traffic on a cellular network and provides bill- 
ing information accordingly. Cellular call "taking" 
(establishing a call from either the public telephone net- 
work or a first mobile cellular ^ none to a second mobile 
cellular phone) and call "mak -c (establishing a call from 
a mobile cellular phone) are prioritized. 

The present invention preferably supports the follow- 
ing service priority levels, although other service priority 
levels may alternatively be supported. 

(1 ) Priority Service - For a special higher service fee 
(the most expensive rate), these customers receive 
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priority calling service to make or receive calls 
despite excess demand in the cellular network. If 
lower priority customer calls (Basic or Economy) 
occupy the facilities, these lower priority calls are 
automatically dropped to serve the Priority custom- 
ers. 

(2) Premium Service - For the second most expen- 
sive service rate, these customers receive service 
where their calls are not dropped to serve Priority 
Service Customers. Also, if lower priority customer 
calls (Economy) occupy the facilities, these lower 
priority calls are dropped automatically to serve the 
Premium customers. 

(3) Normal Service - For the regular service rate 
(third most expensive rate), these customers receive 
service with a normal priority. Priority and Premium 
Service customers do not displace the established 
calls of Normal Service customers. However, Nor- 
mal Service customers receive a lower priority in 
establishing a call. That is, this level of service does 
not displace lower priority calls (Basic or Economy). 

(4) Basic Service - For a reduced service rate (the 
fourth highest rate), these customers receive serv- 
ice with a low priority which allows their calls to be 
dropped to serve Priority Customers. 

(5) Economy Service - For an even lower service 
rate (the most inexpensive rate), these customers 
receive service with a low priority which allows their 
calls to be dropped to serve both Priority and Pre- 
mium Customers. 

FIG. 1 is a block diagram of a telephone communi- 
cation system 102 according to a preferred embodiment 
of the present invention. The telephone communication 
system 102 includes a public telephone switch network 
(PTSN) and a plurality of cellular telephone cells 104, 
1 18, 130. At any time, zero or more mobile cellular tele- 
phones (also called "mobiles" or "mobile units") may be 
located in the cells 104, 118, 130, such as mobile 106 
which is located in cell 104. 

Each cell 104, 118, 130 includes a base station, 
such as base station 1 08 in cell 104. Each base station, 
such as base station 1 08, includes a database 1 1 0. This 
database 110 includes a list (or table) having an entry 
for each of the telephone calls which are currently active 
in the cell 104. The entries store information that identi- 
fies the service levels (also called level-of-services) 
respectively associated with the mobiles in the cell 1 04 
that are involved in the active telephone calls. 

The cells 104, 1 18, 130 are connected to the PTSN 
128 via mobile telephone switch offices (MTSO) 112, 
1 38. One or more cells 1 04, 1 1 8, 1 30 may be associated 
with each of the MTSOs 112, 138. According to the 
present invention, each MTSO 1 12, 138 includes a call 
processor and a database, such as call processor 114 
and database 1 1 6 in MTS0 1 1 2. Preferably, the call proc- 
essor 1 1 4 is a processor operating in accordance with 
control logic, such as computer software. Alternatively, 
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the call processor 114 is a primarily hardware state 
machine. 

The database 116 includes a list or table that 
includes an entry for each mobile 106, 120, 122 con- 

5 tained in the cells 104, 118 with which it is associated. 
The entries store information that identifies the service 
levels (also called service priority levels and level-of- 
services) for these mobiles 106, 120, 122. 

The general structure and operation of the mobiles 

io 106, 120, 122, 132, the base stations 108. 124, 134. the 
MTSOs 112, 138, and the PTSN 128 are well known. 
Accordingly, the description presented herein focuses on 
the features of these units which support the prioritiza- 
tion of telephone call requests according to the present 

15 invention. 

FIG. 2 is a flowchart 202 depicting the manner in 
which a mobile establishes a telephone call to a public 
network subscriber according to a preferred embodiment 
of the present invention. For illustrative purposes, f low- 

20 chart 202 is described with respect to mobile 1 06 located 
in cell 104. Flowchart 202 begins with step 204, where 
control immediately passes to step 206. 

In step 206, the mobile 1 06 broadcasts a call estab- 
lishment request to establish a call with a particular pub- 

25 lie network subscriber. 

In step 208, the base station 108 located in cell 104 
receives this call establishment request. As will be appre- 
ciated, each base station 108 has a finite number of 
channels over which telephone calls may be established. 

30 Generally, one telephone call may be established for 
each channel. In step 208, the base station 1 08 analyzes 
its resources to determine whether it has a free channel 
to service the call establishment request. 

As indicated by decision step 21 0, if the base station 

35 1 08 has a free channel to service the call establishment 
request, then step 220 is performed. In step 220, a call 
is established between the mobile 1 06 and the public net- 
work subscriber in a well known manner. Operation of 
the flowchart 202 is complete after step 220 is per- 

40 formed, as indicated by step 21 8. 

If the base station 108 does not have a free channel 
to service the call establishment request, then step 212 
is performed. In step 212. the base station 108 notifies 
its MTSO 1 12 that it does not have sufficient capacity to 

45 service the call establishment request. 

In step 214, the call processor 1 14 in the MTSO 112 
accesses the database 1 1 6 to determine the service pri- 
ority level of the mobile 106. The call processor 114 
transmits this information to the base station 108. 

so In step 2 1 6. the base station 1 08 processes the call 
establishment request in accordance with the mobile 
1 06's service priority level, and the service priority levels 
associated with all active calls in the cell 1 04. For exam- 
ple, if the service priority level of the mobile 106 is "Pri- 

55 ority Service", then the base station 108 accesses its 
database 1 10 to determine whether there are any active 
calls associated with Basic or Economy subscribers. If 
there is an active call associated with a Basic or an Econ- 
omy subscriber, then the base station 108 drops that 
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active call, and then establishes the call for the mobile 
106 using the channel that was associated with the call 
that was just dropped. 

If, instead, the service priority level of the mobile 1 06 
is "Premium Service", then the base station 108 
accesses its database 1 1 0 to determine whether there 
are any active calls associated with Economy subscrib- 
ers. If there is an active call associated with an Economy 
subscriber, then the base station 108 drops that active 
call, and then establishes the call for the mobile 106 
using the channel that was associated with the call that 
was just dropped. 

If the call is established, then a message to this effect 
is sent to the MTSO 112 so that the MTSO 112 can 
update its billing records. 

If, instead, the service priority level of the mobile 106 
is "Normal Service," "Basic Service," or "Economy Serv- 
ice." then the base station 108 does not service the call 
establishment request, in this case, a message is sent 
back to the mobile 1 06 notifying the mobile 1 06 that serv- 
ice capacity has been reached, and that the call estab- 
lishment request could not be serviced. 

Whenever an active call is dropped, the base station 
108 notifies the parties that the call is being dropped, 
and also sends a message to the MTS0 1 1 2 so that infor- 
mation pertaining to service fees can be updated accord- 
ingly. 

Operation of the flowchart 202 is complete after step 
21 6 is performed, as indicated by step 21 8. 

FIG. 3 is a flowchart 302 depicting the manner in 
which a public network subscriber establishes a tele- 
phone call with a mobile according to a preferred embod- 
iment of the present invention. For illustrative purposes, 
flowchart 302 is described with respect to mobile 106 
located in cell 104. Flowchart 302 begins with step 304, 
where control immediately passes to step 306. 

In step 306, the public network subscriber estab- 
lishes a call with the appropriate MTSO in a well known 
manner. The "appropriate MTSO" is the MTSO which is 
associated with the cell in which the mobile 106 is con- 
tained, which in this case is the MTSO 112. Also in step 
306, the MTSO 1 12 identifies in a well known manner 
the cell (in this case, cell 104) in which the mobile 106 is 
contained. 

In step 308, the MTSO 112 identifies the base sta- 
tion 108 of the call. The base station 108 analyzes its 
resources to determine whether it has a free channel to 
service the call. 

As indicated by decision step 3 1 0, if the base station 
108 has a free channel to service the call, then step 320 
is performed. In step 320. the call is serviced using a free 
channel in a well known manner. Operation of the flow- 
chart 302 is complete after step 320 is performed, as 
indicated by step 318. 

If the base station 1 08 does not have a free channel 
to service the call, then step 312 is performed. In step 
312. the base station 108 notifies its MTSO 112 that it 
does not have sufficient capacity to service the call. 
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In step 314, the call processor 1 14 in the MTSO 1 12 
accesses the database 1 1 6 to determine the service pri- 
ority level of the mobile 106. The call processor 114 
transmits this information to the base station 108. 

5 In step 3 1 6, the base station 1 08 conditionally proc- 

esses the call in accordance with the mobile 106's serv- 
ice priority level, and the service priority levels 
associated with all active calls in the cell 104. The oper- 
ation of step 316 is similar to step 216 in FIG. 2, 

io described above. If the service priority levels of the 
mobile 106 and the subscribers associated with the 
active calls in the cell 104 are such that the call involving 
the mobile 106 cannot be serviced, then a message 
reporting this is sent back to the public network sub- 

75 scriber. If. instead, the call is established, then a mes- 
sage to this effect is sent to the MTSO 1 12 so that the 
MTSO 1 12 can update its billing records. Operation of 
the flowchart 302 is complete after step 316 is per- 
formed, as indicated by step 318. 

20 FIG. 4 is a flowchart 402 depicting the manner in 
which a mobile establishes a telephone call to another 
mobile according to a preferred embodiment of the 
present invention (in this case where the call involves two 
mobiles, the service fees charged to each mobile is 

25 based on their respective priority service levels). For 
illustrative purposes, flowchart 402 is described with 
respect to mobile 106 located in cell 104 and mobile 120 
in cell 1 18. Flowchart 402 begins with step 404. where 
control immediately passes to step 406. ? 

30 In step 406, the mobile 1 06 broadcasts a call estab- 
lishment request to establish a call with the mobile 120. 

In step 408. the base station 108 located in cell 104 
receives this call establishment request. The- base sta- 
tion 108 analyzes its resources to determine whether it 

35 has a free channel to service the call establishment 
request. 

As indicated by decision step 41 0 . if the base station 
1 08 has a free channel to service the call establishment 
request, then step 430 is performed. In step 430, a call 

40 is established between the mobile 106 and the destina- 
tion MTSO using a free channel associated with the base 
station 108. The destination MTSO is the MTSO associ- 
ated with the cell (i.e., cell 1 18) in which the destination 
mobile (i.e., mobile 120) is located. 

45 If the base station 1 08 does not have a free channel 
to service the call establishment request, then step 412 
is performed. In step 412, the base station 108 notifies 
its MTSO 112 that it does not have sufficient capacity to 
service the call establishment request 

so In step 414. the call processor 1 1 4 in the MTSO 1 1 2 
accesses the database 1 1 6 to determine the service pri- 
ority level of the mobile 106. The call orocessor 114 
transmits this information to the base station 108. 

In step 41 6. the base station 1 08 processes the call 

55 establishment request in accordance with the mobile 
106's service priority level, and the service priority levels 
associated with all active calls in the cell 104. The oper- 
ation of step 416 is similar to. step 216 in FIG. 2, 
described above. If the service priority levels of the 
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mobile 106 and the subscribers associated with the 
active calls in the cell 1 04 are such that the call involving 
the mobile 106 cannot be serviced, then a message is 
sent back to the mobile 106 notifying the mobile 106 that 
service capacity has been reached, and that the call 5 
establishment request could not be serviced. 

Processing to establish a call between mobiles 106 
and 120 continues if a call was established between the 
mobile 1 06 and the destination MTS0 1 1 2 in either steps 
430 or 416. This is indicated by decision step 418. If a 10 
call was established between the mobile 106 and the 
destination MTSO 1 12 in either steps 430 or 416, then 
step 420 is performed. If a call was not established, then 
operation of flowchart 402 is complete, as indicated by 
step 434 (path 436). 15 

tn step 420, the destination MTSO 1 12 identifies in 
a well known manner the cell (in this case, cell 118) in 
which the destination mobile 120 is contained. The 
MTSO 1 12 identifies the base station 124 in cell 1 18 of 
the call. The base station 124 analyzes its resources to 20 
determine whether it has a free channel to service the 
call. 

As indicated by decision step 422, if the base station 
1 24 has a free channel to service the call, then step 432 
is performed. In step 432, the call is serviced using a free 25 
channel in a well known manner. Operation of the flow- 
chart 402 is complete after step 432 is performed, as 
indicated by step 434. 

If the base station 1 24 does not have a free channel 
to service the call, then step 426 is performed. In step 30 
426, the base station 124 notifies its MTSO 112 that it 
does not have sufficient capacity to service the call. The 
call processor 1 1 4 in the MTSO 1 12 accesses the data- 
base 1 16 to determine the service priority level of the 
destination mobile 120. The call processor 1 1 4 transmits 35 
this information to the base station 124. 

In step 428, the base station 124 conditionally proc- 
esses the call in accordance with the mobile 120*s serv- 
ice priority level, and the service priority levels 
associated with ail active calls in the cell 118. The oper- 40 
ation of step 428 is similar to step 216 in FIG. 2, 
described above (except in this case, the analysis is con- 
ducted with respect to the mobile 120's service priority 
level, and the service priority levels associated with all 
active calls in the cell 1 18). If the service priority levels 45 
of the mobile 120 and the subscribers associated with 
the active calls in the cell 1 1 8 are such that the call involv- 
ing the mobile 120 cannot be serviced, then a message 
reporting this is sent back to the MTSO 112 and the 
mobile 106 in the cell 104. If, instead, the call is estab- so 
lished, then a message to this effect is sent to the MTSO 
1 1 2 so that the MTSO 1 1 2 can update its billing records. 
Operation of the flowchart 402 is complete after step 428 
is performed, as indicated by step 434. 

Thus, as is clear from the above, whether or not a ss 
call between two mobile units will be established 
depends on the priority service levels associated with 
each mobile, and the priority service levels associated 
with subscribers involved in telephone calls active in the 
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cells in which the two mobiles are contained. Generally, 
the overall priority of the two mobiles is limited by the 
lowest priority of the two. For example, if one mobile has 
a priority of Premium, and the other has a priority of 
Economy, then with all else being equal, whether or not 
the call will be established will be governed by the Econ- 
omy level (of course, the priority service levels associ- 
ated with subscribers involved in telephone calls active 
in the cells in which the two mobiles are contained must 
be considered). 

In order to allow customers the ability to vary their 
access capability and the cost of their calls, as users they 
can enter special control sequences (for example, by 
using the asterisk and the pound keys) to upgrade or 
downgrade their priority level for a special "per-use" fee 
that applies to that one telephone call. This higher "per- 
use" fee allows Basic or Economy customers the ability 
to make special priority calls if they are blocked or 
dropped and are willing to pay more to gain access to 
the network during peak demand times. 

Other Service Priority Levels 

As discussed above, the present invention prefera- 
bly supports five service priority levels: Priority Service, 
Premium Service, Normal Service, Basic Service, and 
Economy Service. However, the present invention is 
intended and adapted to support other priority levels 
(either in addition to or instead above the five priority lev- 
els just listed). In one embodiment, the present invention 
supports a sixth priority level in addition to the above. 
This sixth priority level is called "Emergency Service," 
and it is the highest priority level (i.e., higher than Priority 
Service). The Emergency Service priority level is desig- 
nated for federal, state, and/or local emergency services 
personnel or critical government functions. These des- 
ignated customers receive the highest priority service to 
make or receive calls despite excess demand in the cel- 
lular network. If lower priority customer calls (Basic or 
Economy) occupy the facilities, these lower priority calls 
are automatically dropped to serve the Emergency Serv- 
ice customers. Also, during times designated by the cel- 
lular service provider as an "emergency condition," such 
as a weather or natural catastrophe, or a civil emergency, 
these Emergency Customers preempt calls of any of the 
lower priority customers (Priority, Premium, Normal, 
Basic, or Economy). 

Prioritized Hand-Off 

According to one embodiment, the present invention 
supports prioritized hand-off. "Hand-off" is a well known 
term that refers to the process that occurs when a mobile 
with an active call moves from one cell to another cell in 
the cellular network. According to the present invention, 
as an active call is passed from a first cell (called "the 
old cell") to a second cell (called "the new cell"), the 
scarce resources of the new cell are monitored to deter- 
mine if there is enough capacity to support the call. If so, 
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any lower priority calls already established in the new cell 
are not disturbed and the higher priority call is passed 
(handed off) from the old cell to the new cell in a well 
known manner. If. instead, there is not enough capacity 
in the new cell, a lower priority call in the new cell is 
dropped to allow the higher priority call to be handed off 
into the new cell. On mobile-to-mobile calls, this process 
is governed by the priority level associated with the sub- 
scriber moving from the old cell to the new cell. Alterna- 
tively, this process is governed by the higher priority level 
of the two mobiles involved in the call that is moving from 
the old ceil to the new cell. 

Benefits of the Present Invention 

Because the capacity of cellular mobile phone net- 
works is fixed, access to placing or receiving a telephone 
call is a scarce resource that cannot always be expanded 
in a cost effective manner. Prioritization allows a service 
fee based allocation method to service the demand. 
Many customers are willing to pay higher subscription 
rates for "guaranteed" cellular service, which could be 
provided only by a prioritized network. It is possible that 
more customers would subscribe for service if rates were 
lower, but without prioritization, the network might not be 
able to handle the increased traffic demand without 
unacceptable call blocking rates. 

Prioritization would also allow government desig- 
nated emergency services (such as police, fire, or ambu- 
lance) or critical government agencies (such as security) 
prioritized access to make and take calls in the cellular 
network. This is the Emergency Service level discussed 
above. During natural catastrophes or public emergen- 
cies, when telephone networks are capacity stressed the 
most, the cellular service provider can establish a "des- 
ignated emergency" to allow these governmental agen- 
cies prioritized service over all other classes of service. 
Under normal service conditions, these users only dis- 
place the lower classes of service (Basic and Economy). 

The division of subscribers into service levels 
according to the present invention allows a cellular serv- 
ice provider to purposely "over-subscribe" the network 
(i.e.. put more paying customers onto it than it could nor- 
mally handle during peak demand) while still providing 
low blocking rates to the higher priority customers. The 
lower priority customers receive cellular service at a 
lower fee than would be possible if the network were 
engineered to handle the peak calling demand for the 
entire subscriber base. 

In different cellular markets there are different 
expectations about the level of service. Prioritization 
according to the present invention makes it possible to 
meet these conflicting expectations and restrains at the 
same time. In some cellular markets, low access price is 
of paramount important or is mandated by governmental 
authority. For these cellular providers, the ability to pur- 
posely oversubscribe the network lowers the installation 
costs, while prioritization still allows customers willing to 
pay a higher price access to a virtual network with a lower 
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blocking rate. In other markets, the added convenience 
of very low blocking rates justifies demanding a higher 
fee for an improved level of service, allowing the service 
provider to differentiate the offered product line. 
5 White various embodiments of the present invention 

have been described above, it should be understood that 
they have been presented by way of example only, and 
not limitation. Thus, the breadth and scope of the present 
invention should not be limited by any of the above- 
10 described exemplary embodiments, but should be 
defined only in accordance with the following claims and 
their equivalents. 

Claims 

75 

1 . A method of servicing call establishment requests in 
a cellular telephone system, comprising the steps of: 

(1) receiving at a base station a call establish- 
20 ment request broadcasted by a mobile unit 

associated with a first subscriber, said base sta- 
tion and said mobile unit both located in a cell 
of a cellular telephone system; 

(2) determining whether said base station has 
25 a free channel to service said call establishment 

request; 

(3) if said base station does not have a free 
cnannel to service said call establishment 
request, then determining a service priority level 

30 of said first subscriber; and 

(4) processing by said base station said call 
establishment request in accordance with said 
service priority level of said first subscriber and 
service priority levels of second subscribers 

35 involved in telephone calls active in said cell. 

2. The method of claim 1, wherein step (4) comprises 
the steps of: 

determining whether any of said second sub- 
40 scribers has a service priority level sufficiently less 
than said service priority level of said first sub- 
scriber; 

if at least one of said second subscribers has 
a service priority level sufficiently less than said 
45 service priority level of said first subscriber, then ter- 
minating a telephone call involving said at least one 
of said second subscribers; and 

servicing said call establishment request 
using a channel formerly being used to service said 
so terminated telephone call. 

3. The method of claim i . wherein said first subscriber 
may modify said service priority level on a per call 
basis. 

55 

4. A method of servicing call establishment requests in 
a cellular telephone system, comprising the steps of: 
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(1) receiving a call from a PTSN (public tele- 
phone switch network) subscriber to a mobile 
unit located in a cell of the cellular telephone 
system; 

(2) determining whether a base station con- 5 
tained in said cell has a free channel to service 
said call; 

(3) if said base station does not have a free 
channel to service said call, then determining a 
service priority level of a subscriber associated to 
with said mobile unit; and 

(4) processing said call in accordance with said 
service priority level and with service priority 
levels of additional mobile subscribers involved 

in telephone calls active in said cell. is 

The method of claim 4, wherein step (4) comprises 
the steps of: 

if said base station does not have a free chan- 
nel to service said call, then determining whether 20 
any of said additional mobile subscribers involved in 
telephone calls active in said cell has a service pri- 
ority level sufficiently less than said service priority 
level of said subscriber; 

if at least one of said additional mobile sub- 2s 
scribers involved in telephone calls active in said cell 
has a service priority level sufficiently less than said 
service priority level of said subscriber, then termi- 
nating a telephone call involving said at least one of 
said additional mobile subscribers; and 30 

servicing said call using a channel formerly 
being used to service said terminated telephone 
call. 

A method of servicing call establishment requests in 35 
a cellular telephone system, comprising the steps of: 



call involving said at least one of said third sub- 
scribers; and 

(6) servicing said call establishment request in 
said first cell by using a channel formerly being 
used to service said terminated telephone call 
to establish a call between said first mobile unit 
and a mobile telephone switch office (MTSO) 
associated with said second cell. 

The method of claim 6, further comprising the steps 
of: 

(7) determining whether said second base sta- 
tion has a free channel to service said call 
establishment request to said second mobile 
unit in said second cell; 

(8) if said second base station does not have a 
free channel to service said call establishment 
request, then determining a second service pri- 
ority level of said second subscriber; 

(9) determining whether any fourth subscribers 
involved in telephone calls active in said second 
cell has a service priority level sufficiently less' 
than said second service priority level of said 
second subscriber; 

( 1 0) if at I east one of said fourth subscribers has 
a service priority level sufficiently less than said 
second service priority level of said second sub- 
scriber, then terminating a second telephone 
call involving said at least one of said fourth sub- 
scribers; and 

(11) servicing said call establishment request by 
using a channel formerly being used to service 
said terminated second telephone call to estab- 
lish a call between said MTSO and said second 
mobile. 



(1 ) receiving at a first base station a call estab- 
lishment request to establish a telephone call 
between a first mobile unit located in a first cell 40 
and a second mobile unit located in a second 
cell, said first base station also located in said 
first cell; 

(2) determining whether said first base station 
has a free channel to service said call establish- 45 
ment request; 

(3) if said first base station does not have a free 
channel to service said call establishment 
request then determining a first service priority 
level of said first subscriber; so 

(4) determining whether any third subscribers 
involved in telephone calls active in said first cell 
has a service priority level sufficiently less than 
said first service priority level of said first sub- 
scriber; 55 

(5) if at least one of said third subscribers in said 
first ceil has a service priority level sufficiently 
less than said first service priority level of said 
first subscriber, then terminating a telephone 



8. The method of claim 6, wherein said first subscriber 
may modify said first service priority level on a per 
call basis. 

i. A cellular telephone system, comprising: 

means for receiving a call establishment 
request broadcasted by a mobile unit associated 
with a first subscriber, said mobile unit located in a 
cell of said cellular telephone system; 

means for determining whether a free chan- 
nel to service said call establishment request exists; 

means for determining a service priority level 
of said first subscriber if a free channel to service 
said call establishment request does not exist; and 

processing means for processing said call 
establishment request in accordance with said serv- 
ice priority level of said first subscriber and service 
priority levels of second subscribers involved in tel- 
ephone calls active in said cell. 

0. The cellular telephone system of claim 9, wherein 
said processing means comprises: 
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means for determining whether any of said 
second subscribers has a service priority level suf- 
ficiently less than said service priority level of said 
first subscriber; 

means for terminating a telephone call involv- 5 
ing one of said second subscribers if said one of said 
second subscribers has a service priority level suf- 
ficiently less than said service priority level of said 
first subscriber; and 

means for servicing said call establishment w 
request using a channel formerly being used to serv- 
ice said terminated telephone call. 

11. The cellular telephone system of claim 9, further 
comprising means for enabling said first subscriber is 
to modify said first priority level on a per call basis. 
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(54) Service prioritization in a cellular telephone system 

(57) A system for servicing call establishment 
requests in a cellular telephone system on a priority 
basis is described. In this system, a base station 
receives a call establishment request either via an 
external MTSO (mobile telephone switch office) or 
PSTN (public telephone switch network), or internally 
from a call establishment request, broadcasted by a 
mobile unit associated with a first subscriber within the 
cell of interest. Both the base station and the mobile unit 
are located in a cell (i.e., the cell of interest) of the cellu- 
lar telephone system. The base station determines 
whether it has a free channel to service the call estab- 
lishment request. If the base station does not have a 
free channel to service the call establishment request, 
then a call processor determines a service priority level 
of the first subscriber. This service priority level is com- 
municated to the base station. The base station proc* 
esses the call establishment request in accordance with 
the service priority level of the first subscriber and serv- 
ice priority levels of second subscribers that are 
involved in telephone calls active in the cell. 
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